#include "AVLTree.h"



int main()
{
    srand((unsigned int)time(NULL));
    AVLTree<int,int> a;
    
    vector<int> v;
    vector<int> v1;
    //由随机数得来的特殊测试用例，由较好的检验性
    vector<int> v2({42 ,7 ,76 ,81 ,63 ,49 ,56 ,95 ,61 ,44 ,93 ,91 ,62 ,16 ,90 ,72 ,88 ,95 ,30 ,4});
    for(int i = 0; i < 20; i++)
    {
        int t = rand()%1000;
        v.push_back(t);
        v1.push_back(t);
    }
    for (int i = 0; i < v.size(); i++)
    {
        if(v[i]==44)
        {
            int b = 10;;
        }
        a.insert(make_pair(v[i],v[i]));
        //用于测试插入用例
        // a.LevelPrint();
    }

    //获取结果
    a.InorderPrint();
    a.LevelPrint();
    // if(!a.test())
    // {
    //     //为了存下失败了的测试用例
    //     for(int i = 0; i < v1.size(); i++)
    //     {
    //         cout<<v1[i]<<" ,";
    //     }
    // }
    a.test();
    return 0;
}